C/C++ - [C++] Puntatore nodo parent in albero Red-Black

Forum - C/C++ - [C++] Puntatore nodo parent in albero Red-Black

flavio89 (Normal User)
Rookie

Messaggi: 26
Iscritto: 07/09/2011

Postato alle 12:32
Sabato, 28/01/2012

Ragazzi salve.
Sto implementando un albero binario Red-Black, e avrei una difficoltà legata a come trovare il puntatore al padre di ogni nodo.

Questa è la classe albero.
ELENCO è una typedef di list<string>.

Codice sorgente - presumibilmente C/C++

class RedBlack : public word{
     private:
          color colore;
          RedBlack* left, *right;
          RedBlack* parent;
 
     public:
          RedBlack* build () ;                                             // inizializza un albero vuoto
          RedBlack* set_root (ELENCO);                      // inserisce il primo elemento
          color get_col () {return colore;};
          RedBlack* insert (RedBlack*&, string);
          void write (RedBlack*,int);
};

Io avevo pensato di caricare i nodi in uno stack mediante una lista ogni volta che scorrevo l' albero.
E' la soluzione migliore oppure qualcuno ha un' idea migliore?

Vi ringrazio